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摘 要 “有 困难 找 警 察 ”” РЕА TRY], CROSS IT SR 


分 配 交 巡警 平台 ， 充 分 发 挥 警察 的 职能 。 根 据 题目 提供 的 数据 ， 对 某 市 交通 情况 进行 分 
析 研 究 : 

对 于 问题 一 ， 采 用 Dijkstra 算法 , 建立 最短 路 模型 。 首 先 用 excel 计算 出 A 区 每 
段 道 路 长 度 ， 借 助 MATLAB 软件 ， 建 立 道路 长 度 邻 接 和 矩阵 ， 求 出 A 区 任意 两 个 路 口 的 最 
短路 ， 进 而 在 不 超过 交 巡 和 警 服务 平台 的 约束 条 3km 下 ， 得 到 各 交 巡 警 服务 平台 的 管辖 范 

“针对 发 生 突 发 事件 , 在 每 个 交通 服务 平台 最 多 封锁 一 个 交通 路 口 及 时 间 最 短 的 约束 
条 件 下 建立 优化 模型 ， 得 到 最 优 调度 方案 为 A10 封锁 12. A16 封锁 14、A9 封锁 16. А14 
封锁 21. A13 封锁 22、 A11 封锁 23. A12 封锁 24, А15 封锁 28、A7 封锁 29. A8 封锁 30, 
A2 封锁 38. A5 封锁 48、A4 封锁 62。 再 进一步 分 析 A 区 交 巡 警 服务 平台 合理 化 问题 ， 
需要 在 A 区 增加 A29、A61、A71、A90 四 个 个 交 巡 警 服务 平台 ， 使 各 交 巡 和 警 服务 平台 的 
工作 量 接近 平衡 及 缩短 出 警 时 间 。 

对 于 问题 二 ， 设 置 交 巡警 服务 平台 警力 分 配 评价 因子 М 建立 平均 概率 模型 ， 其 中 
丸 为 单个 交 巡 警 服务 平台 应 移出 的 警力 比例 。 对 所 有 路 口 的 案 发 率 进 行 分 析 ， 求 出 所 有 
交 巡 警 服务 平台 所 对 应 的 警力 分 配 评价 因子 ， 由 于 绝 大 多 数 的 评价 因子 不 等 于 0， 故 该 
市 现 有 交 巡 和 警 服务 平台 设置 不 合理 。 

針 対 快速 捜 捕 嫌疑 犯 , 在 求 出 嫌疑 犯 成 向 C 区 逃 呈 的 前 提 下 , 用 MATLAB 在 同一 图 
上 夯 出 A、C 的 散 点 图 ， 并 与 题 中 所 附 表 进 行 对 照 ， 进 而 得 出 最 佳 围 堵 方 案 ，A7 在 后 
边 追 堵 嫌 疑犯 ，A15 在 28 阻截 ，C 169 在 238 阻截 ，C 172 在 237 ВН, C173 在 235 
阻截 。 
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交 巡 警 服务 平台 的 设置 与 调度 
一 问题 重 述 

问题 一 ， 求 交 巡 警 其 所 管辖 的 范围 ， 即 是 求 其 在 三 分 钟 之 内 到 达 的 布 
点 位 置 ,警车 速度 为 60km/h, 即 市 点 的 位 和 置 距离 交 巡 警 服务 平台 不 超过 3km， 
问题 转化 为 求 交 巡警 服务 平台 附近 节点 与 其 距离 的 最 短路 径 。 

对 于 突 发 事件 ， 要 求 封锁 13 条 交通 要 道 ， 可 以 看 成 以 小 区 入 口 的 节点 
为 中 心 求 求 其 附近 最 近 的 交 近 和 警 服务 平台 ， 而 要 以 最 快 的 速度 封锁 ， 所 需 
时 间 则 取决 于 服务 平台 中 到 达 某 一 出 口 市 点 耗 时 最 长 的 。 

问题 二 ， 针 对 全 市 的 具体 情况 ， 按 照 设置 交 巡 和 警 服务 平台 的 原则 和 任 
务 ， 分 析 研 究 该 市 现 有 交 巡 警 服 务 平 台 设 置 方案 的 合理 性 。 发 现 其 不 合理 
处 ， 给 出 解决 方案 。 

案 发 三 分 钟 ， 犯 罪 嫌疑 人 已 经 跑 了 3km， 此 时 若 要 调度 全 市 的 警力 资源 
进行 最 佳 的 围 堵 方案， 即使 得 个 交 巡 和 警 服务 平台 到 达 出 口 节点 的 总 路 程 最 


小 。 


二 模型 假设 


考虑 ; 
3. 客车 到 达 出 事 地 点 所 走 的 路 径 均 为 最 短路 从; 
4. 警车 出 动 前 的 准备 时 间 忽 略 不 计 ; 
5. 如 果 某 一 节点 被 两 个 或 多 个 交 巡 警 服务 平台 包括 ， 将 其 划分 给 距离 近 的 


区 巡警 服务 平台 和 节点 数 少 的 ; 
6. 犯罪 嫌疑 人 逃跑 时 以 最 短路 线 向 出 口 节 点 逃跑 , 其 速度 恒定 为 (60km/h)。 
7， 每 个 交 巡 警 服 务 平台 的 职能 和 警力 配备 相同 ; 


三 符号 说 明 
表 1 符号 说 明 
у 车 速 
t 封锁 A 区 13 条 交通 要 道 最 短 时 间 
N 每 个 交 巡 和 警 服务 平台 应 移出 的 警力 比例 
Г. 第 了 个 交 巡 警 服务 平台 的 警力 
ル 第 工 个 交 巡 和 警 服务 平台 所 在 路 口 的 总 发 案 率 
k 比例 系数 
х 每 个 交 巡 和 警 服务 平台 的 平均 总 发 案 率 
y 每 个 交 巡 和 警 服务 平台 的 平均 警力 
P 重大 刑事 案件 发 生地 
A 一 F | 主 城 六 区 
d(x, у) | 各 个 市 点 之 间 的 距离 
G 表示 出 入 A 区 路 口 标号 
H 表示 交 巡 和 警 服务 平台 标号 
确定 封锁 路 线 后 , 交 巡 警 服 务 平台 到 出 入 A 区 路 口 最 长 的 最 短路 径 
2 以 表 3 数据 建立 的 矩阵 
т. т РЕЯ x, 47 95 1 列 所 对 应 的 数据 
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四 模型 的 建立 与 求解 

4. 1 模型 一 的 建立 与 求解 

1. 最 短路 模型 思想 

因为 本 问题 是 由 实际 问题 转化 而 来 故 6= CV, E) 一 定 为 连通 图 ， 设 v 为 
KOWA, ТАЛАХ Cin RKvV vA), ，v 和 位 图 中 任意 两 点 总 有 
ТНА РЕВ as Pelee, re の = Y, БМ. 

最短 路 算法 一 般 米 用 Dijkstra 和 Warshall-Floyd 两 种 算法 ， 针 对 本 
问题 ， 我 们 采用 Dijkstra 改进 的 算法 。 

2. 计算 步 又 

步骤 一 : 输入 加 权 图 ， 存 储 在 矩阵 A Cai) ,xs 里 ;程序 见 附录 一 ) 

步骤 二 : 对 矩阵 A 进行 操作 ， 求 任意 两 顶点 的 最 短 距离 。( 程 序 见 附录 


步骤 三 : 得 到 任意 两 节点 的 最 短路 。( 结 末 见 附录 四 ) 
4.1.1 问题 一 

本 问题 是 关于 最 短路 径 的 模型 ， 通 过 excel 算出 各 个 节点 之 间 的 距离 ， 
之 后 导入 表格 求 邻接 和 矩阵 〈 程 序 见 附录 一 )， 采 用 Dijkstra 算法 ， 得 到 A 
区 内 任意 两 路 口 的 最 短路 〈 见 附录 二 )， 进 一 步 筛选 〈 程 序 为 附录 三 ) 出 20 
个 服务 台 的 对 各 节点 的 最 短路 径 ， 筛 选 出 路 程 少 于 3000m 的 节点 ， 画 图 表 
如 下 : 


表 2 各 交 巡 和 警 服务 平台 管辖 区 域 
交 巡 警 服务 平台 标号 | 服务 平台 所 管辖 区 域 中 的 路 口 标号 


Al 68, 69, 71, 43, 73, 74, 70, 78 


А2 66, 67, 75 

A3 38, 39, 44, 54, 55 

А4 57, 60, 62, 63, 64, 65 
A5 92, 53, 56, 58, 59 

Аб 47, 50, ol, 61 

АТ 30, 31, 34, 48 

A8 32. 33 

A9 45. 46 

A10 28、29 

All 26、27 

A12 25 

A13 21, 22, 24, 23 

A14 

A15 37 

А16 39, 36, 37 

A17 40、41、42、73 

A18 77、81、82、83、87、92 
A19 19, 80 

A20 81, 84, 85, 86, 87, 89, 90, 91 


运用 matlab Ж У ЗА ХК TA AAA RE ИЯ ТГ: 
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图 1 A 区 的 交 巡 服务 台 管 辖区 域 分 布 示 意图 

从 图 一 我 们 可 以 出 各 个 交 巡 警 服务 平台 的 管辖 区 域 ， 在 其 在 所 管辖 的 
范围 内 如 果 出 现 突 发 事件 时 ， 则 和 警 员 能 在 З 分 钟 内 《警车 的 时 速 为 60km/h) 
到 达 事 发 地 。 
4.1.2 问题 二 

本 问题 研究 交 巡 警 服 务 平台 对 于 究 发 事件 如 何 进行 快速 封锁 ， 因 此 ， 建 
立 优 化 模型 。 在 约束 条 件 每 个 交 巡 警 服务 平台 最 多 封锁 一 个 路 口 和 所 用 时 
间 最 短 的 条 件 下 建立 : 


目 本 函数 : 

s=max{min{m, ,, m, ,,m. ,....m. 13}} 
约束 函数 : 

X] 4X2%*X3%xXx4%...4 X13 1=1, 2; 3...20 


s 为 确定 封锁 路 线 后 , 交 巡 警 服 务 平台 到 出 入 A 区 路 口 最 长 的 最 短路 径 ; 
m 为 以 表 3 数据 建立 的 矩阵 《例如 : т, У т РЕЯ х 4T 28. 1 列 所 对 应 的 数 
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$), х,х..х, 13 个 变量 。 

由 

t=s/v 

求 出 封锁 到 路 所 用 的 最 短 时 间 。 

通过 此 模型 从 如 下 数据 中 筛选 出 发 生 对 重大 事件 时 ， 交 巡警 服务 平台 
的 调度 方案 即 A 区 每 一 路 口 所 对 应 的 交 巡 警 服 务 平 台 ,， 此 模型 对 数据 进行 
了 优化 ， 使 得 警方 可 以 迅速 对 13 条 交通 要 道 进行 迅速 封锁 。 

表 3 出 入 A 区 路 口 到 任意 交 巡 和 警 平台 的 最 短路 


G 12 14 16 21 22 23 24 

H 
1 22236 | 16028 | 9286.8| 19293| 21096 | 22502 | 22893 
2 20464 | 14130 | 7388. 1 17395 19197 | 20603 | 21121 
J 18352 | 12767 | 6025.6| 16032 17835| 19241 | 19009 
4 21997 | 15009| 8266.9| 18273| 20076| 21482 | 22654 
9 17628 | 12970 6228 | 16235 | 17750| 19155 | 18285 
6 17659| 13000 | 6258.6| 16269 | 17780| 19186 | 18316 
7 14915| 10901 | 4159.6| 14166| 15036| 16442 | 15572 
8 14093 | 9433.9| 2692.3| 12699) 14214| 15619 14750 
9 13011 | 8274.2) 1532.5| 11539| 13132| 14538 | 13668 
10 |7586.6| 12776 | 6956.7 | 9510.7 | 7707.9| 9113.5 | 8243.6 
11 |3791.4| 8337.3| 11395 | 5072.3 | 3269.6| 4675. 1 | 3805. 3 


12 0| 11950] 14543 | 8685.3| 6882.5] 6477 | 3591.6 
13 5977 | 5973.3| 12715| 2708.3| 905.54 500 | 2385. 4 
14 | 11950 0| 6741.7|  3265| 5067.7| 6473.3 | 8358. 7 
15 | 17030] 13298| 6556.4| 16563] 17151| 18556 | 17687 
16 | 14543| 6741.7 0| 10007] 11809| 13215| 15100 
17 | 21892 | 14903| 8161.6| 18168] 19971| 21377 | 22549 
18 | 24247 | 18514) 11773| 21779| 23582 | 24988 | 24904 
19 | 22547 | 16961) 10220| 20226| 22029 | 23435 | 23204 
20 | 26946| 21213| 14471| 24478) 26281| 27686 | 27603 
续 表 3 
28 29 30 38 48 62 
H 
1 19001| 19516| 12083) 5880.9| 11850] 4885. 2 
2 17229 | 17744] 10311) 3982.2) 10310] 6035.1 
3 15117| 15632| 8199.6) 6093.8) 8197.9] 4393. 4 
4 16227| 15535 8103 4861 | 7395.9 350 
5 11307| 10615 | 3182.9) 9421.1) 2475.8| 5270 
6 11337| 10646 | 3213.5| 9451.7| 2506.4) 5352.3 
і 8570.2) 8015.5) 583.1] 7352.7] 1290.2| 8006. 7 
8 10228 | 10493 | 3060.8] 5885.4] 3099.5) 8677.3 
9 9775.7| 10724] 3492.3) 4725.7) 4199.4] 9336.7 
10 14195 | 15144] 7911.4) 10150} 8618.6) 14761 


11 18633 19582 12350 14588 13057 | 19199 
12 21781 22130 15498 17736 16205 | 22347 
13 22808 231517 16525 16121 17232 | 21332 
14 18050 18917 11484 10148 12191 | 15359 
15 4751.8 | 5700.5) 4401.5) 9749.6 5108.6 11825 
16 11308 12175 | 4742.1, 3405.9 5449.8 8616.9 
17 18657 19524 12092 | 4755.7 12799 | 7820. 5 
18 21012 21527 14094 | 8366.9 13699 | 6734. 4 
19 19312 19826 12394 | 7639. 3 11999 | 5033. 7 
20 23026 22334 14902 11066 14195 | 6448. 9 


JE: 6 表示 出 入 A 区 路 口 标号 ，H 表 示 交 巡警 服务 平台 标号 。 


由 优化 模型 得 到 调度 方案 如 下 表 : 


表 4 重大 事件 交 巡 警 服务 平台 的 调度 方案 
出 入 A 区 的 路 口 标号 | 交 巡 警 服务 平台 | 最 短路 长 度 〈 米 ) 

12 A10 7586. 6 
14 A16 6741. 7 
16 A9 153915 
21 A14 3265 
22 A13 905. 54 
23 A11 4675. 1 
24 A12 3591. 6 
28 A15 4751. 8 


29 A7 8015. 5 
30 A8 3060. 8 
38 A2 3982. 2 
48 A5 2415. 8 
62 A4 350 


求 最 短 封 锁 道 路 时 间 : t= s/v = 60km! h) 

此 时 所 需 的 封锁 十 三 条 要 道 所 需 的 时 间 为 1.3359min， 调 度 方案 为 A10 
封锁 12. A16 封锁 14、A9 封锁 16, A14 封锁 21、 A13 封锁 22, A11 封锁 23、 
A12 封锁 24. А15 封锁 28、A7 封锁 29. AS 封锁 30、A2 封锁 38, А5 封锁 
48、A4 封锁 62。 

4.1.3 问题 三 
根据 表 二 用 EXCEL 画 出 图 表 


各 平台 所 管辖 路 口 个 数 
9 
8 
жт 
< в 
Ж 5 
Hu 国 系 列 1 
ü 4 
= 3 
時 2 
1 
0 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
交 巡 警 服务 平台 标号 


кро — 交 巡 警 服务 平台 所 管辖 的 路 口 个 数 


由 图 像 看 出 平台 所 管辖 路 口 个 分 布 不 均 ，Al 和 A20 两 个 服务 平台 任务 


繁重 ， 因 此 ， 在 Al 所 管辖 的 范围 内 ， 增 加 节点 ТІ 为 交 巡 警 服务 平台 ， 在 


A20 所 管辖 的 区 域内 增加 节点 90 为 交 巡 和 警 服务 平台 。 
根据 matlab 计算 得 出 28、29、38、39、61、92 六 个 数据 到 任何 交 巡 
警 服务 平台 的 最 短路 都 大 于 3km。 
表 5 超出 交 巡 警 服务 平台 三 分 钟 范围 的 路 口 


A 区 的 路 口 标号 | 交 巡 警 服务 平台 | 最 短路 长 度 《〈 米 ) 
28 15 4151.8 
29 15 5700. 5 
38 3 6093. 8 
38 2 3982. 2 
39 3 5793. 8 
39 2 3682. 2 
61 6 5406. 4 
92 18 4429. 4 


由 于 29. 61 到 邻近 服务 平台 的 最 小 的 最 短路 径 过 高 ， 所 以 应 在 29、61 


处 设立 一 个 交 巡 警 服务 平台 。 


00 250 300 - 350 400 450 ] 
SENT IDA VA 
ни E n] s EI RSE ERA 29, 61, 71,90; 增加 四 
个 交 巡 平台 后 各 交 巡 平台 的 管辖 范围 如 下 表 : 


表 6 增加 四 个 交 巡 平台 后 各 区 巡 平台 的 管辖 范围 


交 巡 警 服务 平台 标号 | 服务 平台 所 管辖 区 域 中 的 路 口 标 写 
Al 43、73、70、78 
A2 664 То їв 
A3 38, 39, 44, 54, 55 
M 57, 62. 63. 64, 65 
A5 8252535 56$ 08, 59 
A6 47, 50, 51 
A7 30. Sly 34 
A8 32 8 


A9 45, 46 

A10 28 

A11 26, 27 

A12 20 

A13 21. 225 24. 23 
А14 

А15 37 

А16 35, 36, 37 

A17 40, 41, 42, 73 
A18 13 Bly. 82, 83, 92 
A19 19, 80 

A20 81. 84, 85. 86 
A29 28 

A61 48. 60 

ATI 69. 74. 68 

A90 313-9991 
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图 4 IAEA A аз КОРА RO С ЭС 

从 图 2 和 图 4 的 对 比 ， 我 们 可 以 明显 看 出 各 个 交 巡 平台 的 工作 量 明显 
减少 ， 这 说 明 ， 经 过 增加 交 巡 警 平台 ， 很 好 地 解决 了 个 别 交 巡 警 服务 平台 
的 工作 量 大 的 问题 ， 同 时 也 缩减 了 个 别 路 口 出 警 时 间 ， 有 效 地 解决 了 出 警 
时 间 长 无 法 满足 三 分 钟 的 问题 。 
4. 2 模型 二 的 建立 与 求解 
4.2.1 问题 一 

因为 警力 的 分 配 直接 影响 交 巡 警 服务 平台 办 事 效率 , 而 发 案 率 与 所 需 
警力 呈正 相关 , 所 以 我 们 可 以 认为 第 7 个 交 巡 警 服务 平台 的 警力 Y GA 
路 口 的 总 发 案 率 卫 量 比 例 关系 ，k 为 比例 系数 , 其 关系 式 为 : 

Vo x, (D 

案 发 率 不 同 , 警力 配备 也 应 该 不 同 , 所 以 每 个 交 巡 警 服务 平台 的 配备 警 
力也 不 应 相等 , 所 以 现在 的 警力 分 配 是 不 合理 的 。 以 下 我 们 应 用 平均 概率 模 
型 对 交 巡 警 服务 平台 的 警力 分 配 进行 优化 。 


我 们 设 y 为 每 个 交 巡 警 服务 平台 的 平均 警力 ，z 为 每 个 交 巡 警 服务 平台 


的 平均 总 发 案 率 ， NAFARROA FENE HEAL, RRA: 


= ¢ D 
= Уу, © 
E Я 
y 
由 OD 得 N=X2 © 


FH DQG) n] KH BEN ASG IR OP £7 95 73 Wi 8 EG YD EH BEA Е A F 
台 的 总 发 案 率 求 出 。 


由 问题 一 我 们 知道 了 A 区 每 个 交 巡 警 服 务 平 台 管辖 范围 , 即 节点 路 口 的 


标号 ， 由 此 我 们 还 可 以 得 到 其 他 区 的 每 个 交 巡 管 服 务 平 台 管 辖 范 围 ， 见 附 


3x 5 和 附录 6。 进 一 步 我 们 通过 excel ЖІ matlab 软件 对 数据 进行 处 理 ， 并 
利用 式 子 ⑤ 得 到 下 表 : 


表 7 对 全 市 交 巡 警 服 务 平台 调整 方案 〈 其 中 负 号 表示 应 增加 警力 ) 


交 巡 和 警 服务 平台 标号 IRAE X, 应 调整 的 警力 № 
Al 6.5 0. 065574 
A2 4.4 -0. 27869 
A3 3 -0. 5082 
M 5.6 -0. 08197 
A5 Sed -0. 4918 
A6 5.9 -0. 03279 
AT 6.7 0. 098361 


A8 4.5 -0. 2623 
А9 5.1 -0. 16393 
А10 2.7 —0. 55738 
A11 2.8 —0. 54098 
A12 1.1 —0. 81967 
A13 7.1 0. 163934 
A14 2.5 —0. 59016 
Ald 3.4 —0. 44262 
A16 2.5 —0. 59016 
A17 5.4 —0. 11475 
A18 9.1 —0. 11475 
A19 2.4 —0. 60656 
A20 8.2 0. 344262 
Bl 16.5 1. 704918 
B2 18. 6 2. 04918 
B3 Tero 0. 229508 
B4 15.9 1. 606557 
B5 4.5 —0. 2623 
B6 9. 3 0. 52459 
B7 2.4 —0. 60656 
B8 11.8 0. 934426 
Cl 5.6 —0. 08197 


C2 8.5 0. 393443 
C3 3. T —0. 39344 
C4 4.1 -0. 32787 
C5 5.8 —0. 04918 
C6 13.1 1. 147541 
C7 4.2 —0. 31148 
C8 14.2 1. 327869 
C9 оо 0. 229508 
C10 6. 1 0 

С11 1.2 0. 180328 
C12 3.2 —0. 47541 
C13 7.1 0. 163934 
C14 7.6 0. 245902 
C15 16. 2 1. 655738 
C16 11 0. 803279 
C17 Td 0. 229508 
D1 11.6 0. 901639 
D2 7.1 0. 163934 
D3 1.9 —0. 68852 
D4 2.9 -0. 52459 
D5 4.4 -0. 27869 
D6 の の —0. 63934 


D7 4.1 -0. 32787 
D8 6. 9 0. 131148 
D9 1.6 0. 245902 
El 3.8 —0. 37705 
E2 1.1 —0. 81967 
E3 1.8 —0. 70492 
E4 2.6 —0. 57377 
E5 1.6 =0. 7377 
E6 1.1 —0. 81967 
E7 10.7 0. 754098 
E8 5.1 —0. 16393 
E9 9.8 —0. 04918 
E10 10 0. 639344 
Ell 9. 3 0. 52459 
E12 8. 9 0. 459016 
E13 9.5 0. 557377 
E14 5. 2 -0. 14754 
E15 1.1 -0. 81967 
E16 1.8 —0. 70492 
El 7.4 0. 213115 
F2 6.8 0. 114754 
F3 8. 4 0. 377049 
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F4 9. 6 0. 57377 
F5 7.6 0. 245902 
F6 3.7 —0. 39344 
F7 3.3 -0, 45902 
F8 5. 2 -0. 14754 
F9 2.8 —0. 54098 
F10 4.1 —0. 32187 
F11 1.4 —0. 77049 


由 上 表 可 以 看 出 N 的 巨大 多 数值 不 等 于 0， 故 该 市 现 有 交 巡 警 服 务 平台 


设置 不 合理 。 具 体 调 度 方案 按 表 中 N 值 ， 调 出 或 调 入 和 警力。 


4.2.2 问题 二 


根据 假设 ， 由 32—30, 32—48 两 个 最 短路 小 于 3km 可 得 犯罪 嫌疑 人 已 
经 逃离 A 区 前 往 C 区 ， 因 而 我 们 要 在 C 区 进行 围墙 ， 首 先 判断 犯罪 嫌疑 人 
到 各 个 出 口 节点 所 需 的 最 短路 程 ， 通 过 警力 调度 ， 使 得 交 巡 和 警 服务 平台 到 


达 各 个 出 口 处 所 需 的 总 路 程 最 短 。 
P 点 到 每 个 出 入 A 区 路 口 的 最 短路 长 度 


Ж 8 


P 与 出 入 A 区 路 口 节 点 


最 短路 长 度 〈 米 ) 


32 12 
92----14 
32—16 


32 21 


21 


13775 


10043 


3301.6 


13308 


32—22 13896 
32— —29 15302 
32—24 14432 
32 28 8890. 5 
32 29 9155. 6 
32----30 1723. 3 
32----38 6494. 7 
92----48 2430. 4 
32 62 9146. 9 


通过 图 表 6 可 知 P 与 出 入 A 区 路 口 节 点 为 32—30 时 , 为 最 短路 1723. 3 
米 ， 小 于 3000 米 ， 所 以 三 分 钟 后 ， 犯 罪 嫌 疑 人 已 经 逃离 A 区 进入 C 区 ， 
此 我 们 要 在 C 区 进行 围 堵 ， 我 们 目的 是 为 防止 犯罪 嫌疑 人 逃离 市 ， 所 以 我 
们 要 在 出 市 口 处 进行 设防 围捕 。 


以 标号 为 32 的 路 口 为 圆心 ，3 为 半径 用 matlab ÆA, C ABUS BE m 
圆 ， 程 序 见 附 表 。 图 如 下 : 
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244 2433208 22003 431 
245 242007 43243834 


246 948423025 2442 211 405 437438435 
ce 2067 


500 


450 4 
4931397 498 «tno ru «01 33 
484183 446 441 


400 
350 


300 25 
24 
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K5 A、C 散 点 图 


对 照 题 中 所 给 全 市 的 折线 图 : 


600 


500 


400 


300 


200 


100 


0 50 100 150 200 250 300 350 400 450 500 


图 6 全 市 拆 线 图 
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我 们 可 以 看 出 15 在 28 ВНЖ, 96 在 165 ВНЖ, 100 在 162 ВНЖ, 99 
在 164 阻截 
比较 省 时 省 力 , 而 96, 99, 100, 162, 164, 165 在 C 区 里 分 别 代表 标号 169, 
172, 173, 235, 237, 238 
所 以 可以 得 出 下 表 : 
表 9 对 应 阻截 表 


Етти 
А 15 28 
С 169 238 
C 172 291 
C 173 239 


АТ FEJE E IE ES El RE 
犯 。 


五 BRAM 
问题 中 的 数据 我 们 都 尽量 采取 程序 进行 筛选 或 处 理 , 以 减少 人 工 的 参与 
从 而 使 数据 精确 度 与 可 信 度 提高 。 对 于 问题 一 ， 我 们 采用 Dijkstra 算法 ， 
JEH MATLAB 把 A 区 各 节点 间 的 最 短 距离 求 出 ， 进 而 对 交 巡 警 服务 平台 管辖 
范围 进行 划分 ， 在 划分 管辖 范围 后 ， 我 们 又 作出 实际 图 像 来 判断 划分 范围 
是 否 合 理 ， 从 图 像 可 以 看 出 任意 一 个 分 割 区 域 都 相对 集中 ， 没 有 明显 的 过 


分 离散 数据 ， 故 我 们 划分 的 管辖 区 域 比较 合理 。 与 此 同时 ， 我 们 还 考虑 了 
区 巡警 服务 平台 的 能 力 ， 以 及 各 个 交 巡 和 警 服 务 平台 的 工作 量 及 个 别 路 口 出 
警 时 间 过 长 ， 从 而 使 其 划分 更 科学 。 

针对 合理 调度 交 巡 和 警 服 务 平台 ， 寻 找 最 佳 封锁 方案 的 问题 ， 建 立 动态 优 
化 模型 ， 对 每 个 出 入 A 区 路 口 到 任意 一 个 交 近 警 服务 平台 进行 分 机 ， 建 立 
一 个 20413 的 矩阵 ， 然 后 求解 ， 因 为 我 们 所 有 数据 来 自 matlab 计算 出 的 数 
据 ， 避 免 了 人 为 操作 对 数据 造成 的 误差 ， 因 此 ,我 们 所 得 到 的 A10 封锁 12, 


А16 封锁 14、A9 封锁 16. A14 封锁 21, A13 封锁 22, A11 封锁 23、A12 $ 


$24, А15 封锁 28, A7 封锁 29, AS 封锁 30, A2 封锁 38, АБ 封锁 48, A4 
封锁 62 为 最 优 封 锁 路 线 且 相对 科学 。 进 一 步 我 们 统计 出 每 个 交 巡 警 服务 平 
台 管 辖 的 节点 个 数 及 每 个 管辖 区 域 的 最 长 的 最 短路 径 ， 在 A 区 增加 4 个 交 
巡警 平台 后 ， 各 交 巡 和 警 平台 的 工作 量 ， 不 均衡 度 ， 及 出 警 时 间 都 有 所 下 降 ， 
说 明 在 A 区 增加 4 个 交 巡 和 警 服务 平台 比较 合理 。 

问题 二 中 ， 影 响 交 巡警 服务 平台 划分 的 主要 因素 是 发 案 率 ， 所 以 我 们 忽 
略 了 其 他 像 土地 面积 以 及 人 口 密度 的 影响 ， 利 用 案 发 率 不 可 控 ， 但 警力 分 
配 可 控 的 条 件 对 各 个 交 巡 和 警 服 务 平台 管辖 范围 的 警力 重新 分 配 ， 利 用 平均 
概率 模型 得 到 评价 因子 М, 由 N 〇 0:=0:<0) ,评判 该 管辖 区 域 是 需要 移出 
警力 ， 保 持 不 变 ， 还 是 移入 警力 。 此 模型 适用 性 强 ， 可 供 其 他 模型 参考 。 
但 评价 因子 比较 单一 ， 在 一 些 情况 下 还 不 能 科学 地 对 现 有 状况 进行 评价 。 


六 “模型 的 评价 
本 题 模型 很 好 地 解决 了 交 巡 和 警 平台 的 快速 封锁 和 合理 分 配 的 问题 ， 实 
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现 了 有 限 的 警力 资源 的 合理 运用 。 对 选 址 的 优化 有 效 的 改善 了 交 巡 和 警 服 务 
平台 的 的 工作 效率 ， 警 察 肩 负 着 刑事 执法 、 治 安 管理 、 交 通 管 理 、 服 务 群 
众 的 职能 ， 在 合理 的 位 置 ( 市 区 的 一 些 交通 要 道 和 重要 部 位 〉 建 立交 巡警 
服务 平台 ， 可 以 更 有 效 地 贯彻 实施 他 们 的 这 些 职能 。 

本 模型 还 适用 于 求 校园 卡 最 优 充值 点 ， 目 行车 点 规划 等 具体 的 现实 例 
子 ， 具 有 很 好 的 使 用 价值 。 

由 于 我 们 的 假设 是 交通 条 件 畅通 ， 以 及 车 速 恒 定 ， 不 考虑 交通 堵塞 等 ， 
现实 当中 并 不 会 按照 60km/h 的 车 速 行驶 的 ; 同时 ， 到 达 目 的 地 边缘 ， 并 不 
是 一 定 赶 到 了 事故 的 具体 地 点 ; 而 且 ， 现 实生 活 当 中 ， 还 有 很 多 外 部 不 确 
定 的 因素 影响 ， 所 以 此 模型 对 于 现实 的 具体 问题 还 具有 一 定 的 局 限 性 。 
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Л 附录 
附录 一 : 
求 邻接 矩阵 程序 : 
M=zeros (92, 92) ; 
for i=1:140 
М(А (1, 2), AG, 3) ) =A Gi, 1); 

end 
Н=М+М ; 
Hl=zeros (92, 92); 
tor 1- 1202: 1341492 
if (H(i, 1) ==0) 

НІ (1, j)=inf; 
else 

НЫЕ 


end 
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Dijkstra 算法 程序 : 

function a=dij2 m(a) 

% а СА) 表示 图 的 邻接 矩阵 

% a GAHE) 表示 所 求 最 短路 的 距离 矩阵 


% ЗВОНИ, АЧАА ИЕ, АХ РЕ Е 
n=length (а); 
for i=2:n 

for j=l: (1-1) 

a(i, ])=а (9, 1); 

епа 
епа 
% the main program 
for k=1: (n-1) 
% 步骤 1 
b-[1: (k-1), (k+1) :n]; 
kk=length (b) ; 
a id-k; 
b1=[ (k+1) :n] : 
kkl=length (bl) ; 
% 步骤 2 


while kk>0 
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for j-l:kkl 
te-a(k,a id)*a(a id,bl(j)); 
if te<a(k, b1(3)) 
a(k, b1(j))7te; 
end 
endmiid-l; 
for j=2:kk 
ifa(k, b(3))<a(k, b (miid) ) 
miid-j; 
end 
end 
a id-b(miid); 
b-[b (1: (miid-1), b (miidl*1) :kk) ] : 
kk-length (5); 
if a_id>k 
miid-find(bl--a id); 
b1=[b1 (1: (miidl-1), bl ((miid1+1) :kk))]; 
kk1=1ength (bl); 
end 
end 
for j=(k+1D):n 


a(j, k)=a(k, j); 
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附录 三 : 


对 A 区 划分 区 域 ， 数 据 筛选 程序 : 


c=zeros (20, 92); 
for 1=1:20 
for j=1:92 


if =(1, 1) <=3000 


оте; 

епд 

епд 

附录 四 : 

任意 两 太 点 的 最 短路 《由 于 数据 量 较 大 ， 故 只 选取 部 分 数据 代表 ): 

12 14 16 21 22 

1 22236 16028 9286.8 19293 21096 
2 20464 14130 7388.1 17395 19197 
3 18352 12767 6025.6 16032 17835 
4 21997 15009 8266.9 18273 20076 
3 17628 12970 6228 16235 17750 
6 17659 13000 6258.6 16265 17780 
7 14915 10901 4159.6 14166 15036 
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8 14093 9433.9 2692.3 12699 14214 

9 13011 8274.2 1532.5 11539 13132 

10 7586.6 12776 6956.7 9510.7 7707.9 
11 3791.4 8337.3 11395 5072.3 3269.6 
12 0 11950 14543 8685.3 6882.5 
13 5977 5973.3 12715 2708.3 905.54 
14 11950 0 6741.7 3265 5067.7 
I5 17030 13298 6556.4 16563 17151 

16 14543 6741.7 0 10007 11809 

17 21892 14903 8161.6 18168 19971 

18 24247 18514 11773 21779 23582 

19 22547 16961 10220 20226 22029 

20 26946 21213 14471 24478 26281 

21 8685.3 3265 10007 0 1802.8 
22 6882.5 5067.7 11809 1802.8 0 

29 6477 6473.3 13215 3208.3 1405.5 
24 3591.6 8358.7 15100 5093.7 3290.9 
25 1788.9 10161 13398 6896.5 5093.7 
26 4048.2 9231.3 10495 5972.3 4169.6 
27 3304.9 9980.6 11238 6715.6 4912.9 
28 21781 18050 11308 21315 21903 

29 22730 18917 12175 22182 22851 
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30 15498 11484 4742.7 14749 15619 
31 14061 10330 3588.3 13595 14183 
32 13775 10043 3301.6 13308 13896 
33 13265 9533.3 2791.7 12798 13386 
34 12508 8776.7 2035 12042 12630 
35 13435 7849.9 1108.3 11115 12918 
36 13935 7349.9 608.28 10615 12418 
37 14445 7859.8 1118.2 11125 12928 
38 17736 10148 3405.9 13413 15215 
39 17436 10448 3705.9 13713 15515 
40 19204 12215 5473.6 15480 17283 
41 21744 14155 7413.7 17420 19223 
42 22070 15736 8994.3 19001 20804 
43 21264 14930 8188.1 18195 19997 
44 19515 13930 7188.5 17195 18998 
45 14106 8520.8 1779.1 11786 13588 
46 14706 9120.8 2379.1 12386 14188 
47 16172 11514 4771.9 14779 16294 
48 16205 12191 5449.8 15456 16326 
49 18128 13470 6728 16735 18250 
50 18477 13818 7076.5 17083 18598 
51 18858 14199 7457.3 17464 18979 
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52 19288 14629 7887.4 17894 19409 
53 18799 14140 7398.8 17405 18920 
54 18654 13069 6326.9 16333 18136 
55 17649 12064 5321.9 15329 17131 
56 19712 15053 8311.7 18318 19833 
57 20680 16022 9279.9 19286 20801 
58 19930 15272 8529.9 18536 20051 
59 19149 14490 7748.8 17755 19270 
60 21881 16748 10006 20013 21816 
61 19105 15091 8349.8 18356 19226 
62 22347 15359 8616.9 18623 20426 
63 21072 15487 8745.5 18752 20555 
64 20459 14874 8132.6 18139 19942 
65 19876 14291 7549.5 17556 19359 
66 20192 14607 7865.8 17872 19675 
67 20617 15032 8290 18297 20099 
68 21029 15444 8702.3 18709 20512 
69 21736 15528 8786.8 18793 20596 
70 21324 14990 8248.3 18255 20058 
71 22376 16169 9427.1 19434 21237 
12 22070 15736 8994.3 19001 20804 
73 22870 16542 9800.5 19807 21610 
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74 22863 16655 9913.3 |19920  |21723 
75 21468 15883 9141.3 | 19148 20951 
76 21114 15529 8787.7 |18794 |20597 
77 21562 15977 9234.9 |19242 |21044 
78 22562 16669 | 9927.1 | 19934 |21737 
79 22994 17340 10598 20605 22407 
80 23441 17787 11045 21052 22855 
81 24918 18926 12184 |22191 23993 
82 25327 19428 12687 22693 24496 
83 24786 19053 12311 22318 24121 
84 25771 20038 13296 |23303 25106 
85 26499 20766 14024 |24031 25834 
86 27306 21574 14832 |24839 26641 
87 26877 20925 14183 24190 |25993 
88 26474 |20741 13999 |24006 25809 
89 26071 20338 13596 |23603 25406 
90 26200 | |20301 13560 | 23566 25369 
91 26674 |20776 14034 |24041 25843 
92 26376 18787 12045 22052 23855 
附录 5 


交 巡 和 警 服 务 平台 


服务 平台 所 管辖 区 域 中 的 路 口 标号 
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Al 68, 69, 71, 43, 70, 78 

А2 66, 67, 73, 74, 75 

A3 44, 54, 55 

А4 57, 60, 62, 63, 64, 65 

A5 52. 56, 58. 59 

A6 47, 48, 50, 51, 61 

A7 30, 31. 34, 48 

A8 32. 33, 47 

A9 30. 36, 45, 46 

A10 28、29 

All 26、27 

A12 25 

A13 21, 22, 24, 23 

A14 

А15 31. 34, 37 

А16 35. 36 

Al7 40、41、42、73 

A18 195 TAs. Cle. TOS 8l, 945 83, 87, 92 
A19 77、79、80 

A20 81, 84, 85, 86, 87, 89, 90, 91 
В1 9105.11, T2 3 Loe 27, 28, 29 
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16, 17, 18, 19, 


B2 14, 20, 24, 25, 26, 37, 39 

B3 21, 22, 2344, 62 

B4 41, 42, 46, 47, 48, 49, 50, 53, 54, 55, 58, 
59. 60, 61 

B5 43. 45. bl. 52 

B6 63. 64. 65. 66, 67, 68. 69, 70. 71, 72 

B7 44. 56. 57 

B8 21. 28. 29, 30, 31. 32, 33, 40 

Cl 260, 261, 262, 263, 264, 265 

C2 248, 249, 250, 251, 252, 253, 254, 255 

C3 189, 190, 191, 192, 193 

C4 239, 240, 253, 254 

C5 223, 224, 225, 226, 273 

C6 216, 230, 240, 241, 242, 243, 244, 231, 219, 
215 

C7 217, 228, 218 

C8 232, 233, 234, 235, 236, 237, 238, 239, 
245, 246, 247 

C9 211, 212, 213, 214, 219, 220, 221 

С10 194, 195, 196, 197, 198 

C11 183, 184, 185, 186, 187, 188 

С12 199. 200. 201. 202 
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C13 203, 204, 205, 206, 207, 208, 210, 222 

C14 275, 278, 279, 286, 287, 289, 290, 274 

C15 256, 257, 269, 270, 306, 307, 310, 311, 
314, 315, 216, 302, 303, 301, 298, 299 

C16 266. 267. 268. 308. 309. 312. 313. 319. 
318. 317 

C17 2/1. 272. 293. 294. 295 

D1 347, 348, 349, 350, 368, 369, 370, 371 

D2 351. 353, 354, 355. 356, 357. 359 

D3 367 

D4 344, 345, 361 

D5 364, 365, 366 

D6 325 

D7 346, 343, 352, 360 

D8 338, 340, 341, 339, 342, 337 

D9 333, 334, 335, 336, 329, 330, 331, 335, 
362 

El 457 

E2 437, 438, 456 

E3 433, 434, 435, 435 

БА 429, 430, 431 

ES 376 
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E6 416 

E7 458 

E8 417, 418, 419, 420, 421, 422, 423, 

E9 391, 392, 393, 394, 395, 396 

El0 397, 398, 399, 400, 401, 405, 406 

Ell 402, 403, 404, 407, 408, 409410, 411, 412, 
413, 414, 

E12 453. 454. 455. 462. 463. 461. 469. 460. 
470 

E13 451. 452. 468. 472. 471. 466. 465. 467 

El4 445, 446, 449, 450, 473, 474 

El5 387 

El6 389, 390 

Fl 554, 555, 556, 557, 544, 564 

Е2 534, 535, 546, 547, 551, 552, 553 

F3 492, 493, 494, 495, 496, 497, 498, 499, 
500, 501, 502, 503, 504, 530 

F4 527, 536, 537, 538, 539, 542, 543, 566 

ES 581, 576, 580, 577, 579, 573, 578 

F6 562, 567, 570 

F7 490, 531, 491 

F8 486487, 488, 489 
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F9 511. 512, 526 

F10 540, 566. 562 

F11 571, 572 

附录 6 
交 巡 警 服务 平台 标号 MRR 

Al 6.5 
A2 4.4 
A3 3 
м 5.6 
AS 3.1 
AG 5.9 
АТ 6.7 
A8 4.5 
A9 5.1 
A10 27 
All 28 
A12 11 
A13 7.1 
A14 25 
А15 34 
A16 2.5 
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A17 5.4 
A18 9.1 
A19 2.4 
A20 8.2 
ВІ 16.5 
В2 18.6 
B3 7:9 
В4 15.9 
В5 4.5 
Вб 9.3 
B7 2.4 
B8 11.8 
C1 5.6 
C2 8.5 
C3 3.7 
C4 4.1 
C5 5.8 
C6 13.1 
C7 4.2 
C8 14.2 
C9 7.5 
C10 6.1 
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Cll 7.2 
СІ2 3.2 
C13 7.1 
C14 7.6 
C15 16.2 
C16 11 

C17 7.5 
D1 11.6 
D2 7.1 

D3 1.9 
D4 2.9 
D5 4.4 
D6 2.2 
D7 4.1 

D8 6.9 
D9 7.6 
El 3.8 
E2 1.1 

E3 1.8 
E4 2.6 
E5 1.6 
E6 bi 
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E7 10.7 
ES 5.1 
E9 5.8 
El0 10 
Ell 93 
E12 8.9 
E13 9.5 
El4 5.2 
E15 1.1 
E16 1.8 
F1 7.4 
F2 6.8 
F3 8.4 
F4 9.6 
ES 7.6 
F6 3.7 
F7 3.3 
FS 3:2 
F9 2.8 
F10 4.1 
F11 1.4 
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